Some applications of Ball’s extension theorem
نویسندگان
چکیده
منابع مشابه
Some Applications of Ball’s Extension Theorem
We present two applications Ball’s extension theorem. First we observe that Ball’s extension theorem, together with the recent solution of Ball’s Markov type 2 problem due to Naor, Peres, Schramm and Sheffilield, imply a generalization, and an alternative proof of, the Johnson-Lindenstrauss extension theorem. Secondly, we prove that the distortion required to embed the integer lattice {0, 1, . ...
متن کاملAn extension theorem for finite positive measures on surfaces of finite dimensional unit balls in Hilbert spaces
A consistency criteria is given for a certain class of finite positive measures on the surfaces of the finite dimensional unit balls in a real separable Hilbert space. It is proved, through a Kolmogorov type existence theorem, that the class induces a unique positive measure on the surface of the unit ball in the Hilbert space. As an application, this will naturally accomplish the work of Kante...
متن کاملAn extension of Stein-Lovász theorem and some of its applications
The Stein-Lovász theorem provides an algorithmic way to deal with the existence of certain good coverings, and thus offers bounds related to some combinatorial structures. An extension of the classical Stein-Lovász theorem for multiple coverings is given, followed by some applications for finding upper bounds of the sizes of (d, s out of r; z]-disjunct matrices and (k, m, c, n; z)selectors, res...
متن کاملAn extension of the Wedderburn-Artin Theorem
In this paper we give conditions under which a ring is isomorphic to a structural matrix ring over a division ring.
متن کاملSome Applications of Freiman’s Inverse Theorem
OF THE DISSERTATION Some applications of Freiman’s inverse theorem by Hoi H. Nguyen Dissertation Director: Prof. Van Vu The celebrated Freiman’s inverse theorem in Additive Combinatorics asserts that an additive set of small doubling constant must have additive structure. This thesis contains two applications achieved by combining this theorem with a dyadic pigeonhole principle technique. 1. A ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2006
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-06-08298-0